Factor frequencies in generalized Thue-Morse words
نویسنده
چکیده
L'ubomíra Balková We describe factor frequencies of the generalized Thue–Morse word t b,m defined for b ≥ 2, m ≥ 1, b, m ∈ N, as the fixed point starting in 0 of the morphism ϕ b,m (k) = k(k + 1). .. (k + b − 1), where k ∈ {0, 1,. .. , m − 1} and where the letters are expressed modulo m. We use the result of Frid [4] and the study of generalized Thue–Morse words by Starosta [6].
منابع مشابه
Acoustic Wave propagation through multilayer Thue-Morse structures containing two, three and four materials of Cu, Al, MgO and Pb
In this paper, the acoustic wave propagation in multilayer Thue-Morse structures has theoretically been studied. The composing layers were assumed do be Cu, Al, Mgo and Pb materials. Two, three or four different materials have been used in a typical structure. By using a perpendicular incident acoustic wave, the transmission coefficient was calculated and then by its old, the frequency gaps was...
متن کاملOn the critical exponent of generalized Thue-Morse words
For certain generalized Thue-Morse words t, we compute the critical exponent, i.e., the supremum of the set of rational numbers that are exponents of powers in t, and determine exactly the occurrences of powers realizing it.
متن کاملGames derived from a generalized Thue-Morse word
For fusing combinatorial game theory with combinatorics on words, we begin with some relevant background on words and automata theory, followed by devising and analyzing a triple of games derived from a generalization of the Thue-Morse word.
متن کاملWave localization in generalized Thue-Morse superlattices with disorder
In order to study an influence of correlations on the localization properties of classical waves in random superlattices we introduce a generalized random Thue-Morse model as a four-state Markov process with two parameters that determine probabilities of different configurations. It is shown that correlations can bring about a considerable change in the transmission properties of the structures...
متن کاملReturn Words in the Thue-morse and Other Sequences
We present three simple ideas which enable to determine easily the number of return words in some infinite words. Using these ideas, we give a new and very short proof of the fact that each factor of an Arnoux-Rauzy word of order m has exactly m return words. We describe the structure of return words for the Thue-Morse sequence and focus on infinite words which are associated to simple Parry nu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Kybernetika
دوره 48 شماره
صفحات -
تاریخ انتشار 2012